/**
 * @param {number[]} nums
 * @return {number}
 */

var rob = function (nums) {
    let len = nums.length
    let res = new Array(len).fill(0)
    for (let i = 0; i < len; i++) {
        res[i] = new Array(2).fill(0)
    }
    // 不偷钱
    res[0][0] = 0
    // 偷钱
    res[0][1] = nums[0]
    for (let i = 1; i < len; i++) {
        // 今天不偷 = 昨天没偷 昨天偷了 比较
        res[i][0] = Math.max(res[i - 1][0], res[i - 1][1])
        // 今天偷 = 昨天没偷的钱+今天偷的钱 昨天偷了 比较
        res[i][1] = Math.max(res[i - 1][0] + nums[i], res[i - 1][1])
    }
    return Math.max(res[len - 1][0], res[len - 1][1])
};